package tree;

public class HouXuBianLI {

    public static void main(String[] args) {
        Node root = new Node(5);
        root.left=new Node(3);
        root.right=new Node(3);
        root.left.left=new Node(9);
        root.left.right=new Node(8);
        root.right.left=new Node(8);
        root.right.right=new Node(9);

        print(root);
    }

    /*
    遍历思路：
            再递归打印左子树的所有数据
            再递归打印右子树的所有数据
            最后打印根节点

    2. 递归打印左侧节点（左子树）
    3. 递归打印右侧节点（右子树）
    1. 打印根节点中的值

    最简问题： root是null值
     */
    private static void print(Node root){
        if (root==null){
            return;
        }
        print(root.left);
        print(root.right);
        System.out.println(root.value);

    }

    /*二叉树的节点类*/
    static class Node{
        int value;
        Node left;
        Node right;
        Node(int value){
            this.value = value;
        }
    }
}
